A Lazy Log-Keeping Mechanism for Comprehensive Global Garbage Detection on Amadeus
نویسندگان
چکیده
Global Garbage Detection (GGD) in object-oriented distributed systems requires that each application process maintains some information in support of GGD. Maintaining this information is known as log-keeping. In this paper we describe a low-overhead, log-keeping mechanism which proceeds lazily and avoids race conditions while nevertheless maintaining enough information for comprehensive GGD to take place.
منابع مشابه
Lazy, per Cluster Log-Keeping Mechanism for Global Garbage Detection on Amadeus
This document describes a log-keeping mechanism designed to support Global Garbage Detection on Amadeus. This log-keeping mechanism maintains, on a per site basis, a conservative approximation of the actual root set for that site. Exchanges of object references across site boundaries are logged on a per cluster basis to cope with the dynamic nature of the overall object graph. Clustering also d...
متن کاملComprehensive Distributed Garbage Collection by Tracking Causal Dependencies of Relevant Mutator Events
Comprehensive distributed garbage collection an objectoriented distributed systems has mostly been addressed via distributed versions of graph-tracing algorithms, a legacy of centralised garbage collection techniques. Two features jeopardise the scalability of these approaches: the bottleneck associated with having t o reach a global consensus before any resource can actually be reclaimed, and ...
متن کاملLazy Garbage Collection of Recovery State for Fault-Tolerant Distributed Shared Memory
ÐIn this paper, we address the problem of garbage collection in a single-failure fault-tolerant home-based lazy release consistency (HLRC) distributed shared-memory (DSM) system based on independent checkpointing and logging. Our solution uses laziness in garbage collection and exploits consistency constraints of the HLRC memory model for low overhead and scalability. We prove safe bounds on th...
متن کاملOn Comprehensive Global Garbage Detection
The experience gained with centralised garbage collection (GC) techniques has left a legacy of assumptions, expectations and tradeo s, which may lead one to overlook some Global Garbage Detection (GGD) approaches. We argue that it is not necessary to give up on comprehensiveness in order to achieve a high degree of concurrency and scalability, although this may be at a price which is not palata...
متن کاملManagement of Fault Tolerance Information for Coordinated Checkpointing Protocol without Sympathetic Rollbacks
This paper presents the condition for an extended global recovery line for coordinated checkpointing protocol and a new garbage collection protocol on checkpoints and message logs in order to avoid the sympathetic rollback caused by lost messages. Since previous works assumed the communication channel does not lose the in-transit messages, those works on garbage collection in coordinated checkp...
متن کامل